package com.cf.r1034;

import java.io.*;

public class d {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out = new PrintWriter(System.out);
        int t = Integer.parseInt(br.readLine().trim());
        while (t-- > 0) {
            String[] ss = br.readLine().trim().split(" ");
            int n = Integer.parseInt(ss[0]);
            int k = Integer.parseInt(ss[1]);
            char[] s = br.readLine().trim().toCharArray();
            if (k > n / 2) {
                out.println("Alice");
                continue;
            }
            int sum = 0;
            for (char c : s) {
                if (c == '1') {
                    sum++;
                }
            }
            out.println(sum <= k ? "Alice" : "Bob");
        }
        out.flush();
        out.close();
        br.close();
    }
}